Tại thành phố Hà Nội, từ thời Pháp thuộc đã có một con đường nhỏ và ngắn ở khu vực trung tâm mang tên đường Nguyễn Trãi (nay là đường Nguyễn Văn Tố). Cuối năm 1945, chính quyền Cách mạng tức Việt Nam Dân chủ Cộng hòa cho đổi tên con đường này, đồng thời đặt tên đường Nguyễn Trãi cho một con đường dài hơn ở khu vực xung quanh hồ Hoàn Kiếm (nay là đường Lò Sũ). Tuy nhiên, sau đó đến đầu năm 1951, chính quyền Quốc gia Việt Nam thân Pháp trong đợt đổi tên đường cũ thời Pháp sang tên danh nhân Việt Nam với quy mô lớn thì vẫn duy trì tên đường Nguyễn Trãi vốn đã có từ Pháp thuộc này. Sau năm 1954, chính quyền Việt Nam Dân chủ Cộng hòa ban đầu vẫn duy trì đường Nguyễn Trãi cũ của các chính quyền đối phương. Tuy nhiên đến năm 1964 trên cơ sở cho rằng con đường Nguyễn Trãi ngắn và nhỏ như vậy hoàn toàn không phù hợp với công lao to lớn của ông đối với đất nước, chính quyền Hà Nội lại cho đổi tên đường Nguyễn Trãi cũ thành đường Nguyễn Văn Tố và giữ nguyên cho đến ngày nay; còn tuyến quốc lộ 6 đoạn từ Ngã Tư Sở đến vùng giáp ranh thị xã Hà Đông thuộc tỉnh Hà Đông cũ thì cho đặt tên là đường Nguyễn Trãi.Hiện nay, ở Hà Nội có 2 đường phố Nguyễn Trãi. Đường Nguyễn Trãi chạy qua quận Đống Đa, Thanh Xuân và Nam Từ Liêm. Phố Nguyễn Trãi chạy qua phường Nguyễn Trãi, quận Hà Đông

Tại đô thành Sài Gòn – Chợ Lớn, từ năm 1954 chính quyền Quốc gia Việt Nam thân Pháp (tiền thân của Việt Nam Cộng hòa) cũng cho đặt tên một con đường mang tên là đường Nguyễn Trãi tại khu vực thành phố Chợ Lớn cũ. Tuy nhiên một năm sau, vào năm 1955 do thấy không phù hợp nên chính quyền này lại cho đổi tên đường Nguyễn Trãi cũ thành đường Trần Nhân Tôn và giữ nguyên cho đến ngày nay; còn tuyến đường Quang Trung cũ đoạn đi qua khu vực quận 5 ngày nay (cũng nằm trong khu vực thành phố Chợ Lớn cũ) vốn dài khoảng 4 km thì cho đặt tên là đường Nguyễn Trãi. Đến năm 1975, chính quyền quân quản Cộng hòa miền Nam Việt Nam tiếp tục cho nhập chung và đổi tên đường Võ Tánh cũ ở khu vực quận 2 cũ (nay là quận 1) vốn dài khoảng 2 km thành đường Nguyễn Trãi. Như vậy đường Nguyễn Trãi hiện nay ở thành phố Hồ Chí Minh dài khoảng 6 km.

Tại thị xã Cần Thơ thuộc tỉnh Cần Thơ cũ (nay là thành phố Cần Thơ trực thuộc trung ương), từ năm 1954, một phần quốc lộ 4 cũ (nay gọi là quốc lộ 1, nhưng phần này đã trở thành đường chính nội bộ, không còn là một phần của đường quốc lộ) đoạn từ vòng xoay trung tâm đến cầu Cái Khế cũng được đặt tên là đường Nguyễn Trãi. Sau năm 1975, chính quyền mới tiếp tục cho nhập chung và đổi tên đường Hai Bà Trưng cũ (đoạn từ cầu Cái Khế tới vòng xoay Ngã tư bến xe) thành đường Nguyễn Trãi, giữ nguyên cho đến ngày nay. Bên cạnh đó từ trước năm 1975 tại thị trấn Cái Răng cũ (nay là phường Lê Bình, quận Cái Răng) cũng có một con đường quan trọng mang tên đường Nguyễn Trãi.